Étude constructive de problèmes de topologie pour les réels irrationnels
نویسندگان
چکیده
We study in a constructive manner some problems of topology related to the set Irr of irrational reals. The constructive approach requires a strong notion of an irrational number ; constructively, a real number is irrational if it is clearly different from any rational number. We show that the set Irr is one-to-one with the set Dfc of infinite developments in continued fraction (dfc). We define two extensions of Irr, one, called Dfc1, is the set of dfc of rationals and irrationals preserving for each rational one dfc, the other, called Dfc2, is the set of dfc of rationals and irrationals preserving for each rational its two dfc. We introduce six natural distances over Irr wich we denote by dfc0, dfc1, dfc2, d, dmir and dcut. We show that only the four distances dfc0,dfc1,d and dmir among the six make Irr a complete metric space. The last distances define in Irr the same topology in a constructive sens. We study further the set Dfc1 in which, we show that the irrationals constitue a closed subset. Finally, we make a particular study of the completion D̃fc2 of Dfc for the two equivalent metrics dfc2 and dcut.
منابع مشابه
Résolution de contraintes sur les nombres à virgule flottante par une approximation sur les nombres
La mise en œuvre effective de méthodes de vérification de programmes comportant des calculs sur les nombres à virgule flottante reste encore problématique. Cela est en partie dû aux difficultés inhérentes à l’arithmétique des nombres à virgule flottante dont la pauvreté des propriétés rend souvent impossible la transposition de résultats établis sur les réels. C’est pourquoi nous présentons dan...
متن کاملInformation diffusion on realistic networks
Les modèles de diffusion d’information mettent traditionnellement en jeu un réseau sous-jacent dont la topologie reproduit certaines propriétés observées dans les réseaux réels. Toutefois, la comparaison des phénomènes de diffusion observés sur des réseaux générés par des modèles classiques avec ceux se produisant au sein de réseaux réels reste peu étudiée. Dans une démarche empiriste, nous pro...
متن کاملVers le prototypage rapide de programmes de fouille de données
Bien que guidées par des problèmes réels, les techniques mises au point dans le cadre de la recherche en fouille de données sont encore peu utilisées et leur mise en œuvre reste confinée à la discrétion de quelques programmeurs spécialistes. Ce ”transfert technologique” est donc freiné par un certain nombre de verrous, parmi lesquels le temps nécessaire à la mise au point des programmes opérati...
متن کاملEtude comparée des performances de SVM multi-classes en prédiction de la structure secondaire des protéines
Résumé. Les SVM bi-classes, introduites en bioinformatique à la fin des années 90, font aujourd’hui référence pour de nombreux problèmes de traitement de séquences biologiques. Les SVM multi-classes, de conception plus récente, sont progressivement appliquées à ces problèmes, singulièrement en biologie structurale prédictive. Dans cet article, nous proposons une étude comparée des performances ...
متن کاملRéseaux bayésiens pour le filtrage d'alarmes dans les systèmes de détection d'intrusions
La détection des tentatives d’attaques sur un réseau est une problématique très importante dans le domaine de la sécurité informatique. Les NIDS (Network Intrusion Detection Systems), systèmes de détection d’intrusions, génèrent tellement d’alertes sur un réseau qu’il en devient très difficile de déterminer celles générées par une attaque réelle. L’utilisation d’outils de raisonnement probabili...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Log. Q.
دوره 45 شماره
صفحات -
تاریخ انتشار 1999